منابع مشابه
Relative Nash Welfarism
Relative Nash welfarism is a solution to the problem of aggregating von NeumannMorgenstern preferences over a set of lotteries. It ranks such lotteries according to the product of any collection of 0—normalized von Neumann-Morgenstern utilities they generate. We show that this criterion is characterized by the Weak Pareto Principle, Anonymity, and Independence of Harmless Expansions: the social...
متن کاملA Relative Szemerédi Theorem
Abstract: The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. The proof has two parts. The first part is a relative Szemerédi theorem which says that any subset of a pseudorandom set of integers of positive relative density contains long arithmetic progressions, where a set is pseudorandom if it satisfies two conditions, the linear form...
متن کاملApproximating Carathéodory's Theorem and Nash Equilibria
In this talk I will present an approximate version of Caratheodory’s theorem and its algorithmic applications. In particular, I will show that for every vector in the convex hull of a set of vectors X there exists a nearby (under p-norm distance, for p at least 2) vector that can be expressed as a convex combination of at most b vectors of X, where the bound b is independent of the dimension of...
متن کاملA general structure theorem for the Nash equilibrium correspondence
I consider n–person normal form games where the strategy set of every player is a non–empty compact convex subset of Euclidean space, and the payoff function of player i is continuous and concave in player i’s own strategies. No further restrictions (such as multilinearity of the payoff functions or the requirement that the strategy sets be polyhedral) are imposed. In this setting we demonstrat...
متن کاملA Nash-moser Theorem with Near-minimal Hypothesis
A proof of a Nash-Moser type inverse function theorem is given under substantially weaker hypothesis than previously known. Our method is associated with continuous Newton’s method rather than the more conventional Newton’s method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1981
ISSN: 0002-9947
DOI: 10.2307/1998665